package com.aynu.queue;

public class ArrayQueueTest {
	public static void main(String[] args) {
		ArrayQueue arrayQueue = new ArrayQueue(3);
		arrayQueue.addQueue(12);
		arrayQueue.addQueue(13);
		arrayQueue.addQueue(14);
		System.out.println(arrayQueue.getQueue());
//		arrayQueue.addQueue(15);
		arrayQueue.getAllQueue();
		System.out.println(arrayQueue.headQueue());
	}
}

// 使用数组模拟队列-编写一个ArrayQueue类
class ArrayQueue {
	private int maxSize;// 数组的最大容量
	private int front;// 队列头
	private int rear;// 队列尾
	private int[] arr;// 该数组用于存放队列，模拟队列

	// 创建队列构造器
	public ArrayQueue() {
		this(10);
	}

	public ArrayQueue(int maxSize) {
		this.maxSize = maxSize;
		arr = new int[this.maxSize];
		front = -1;// 指向队列头部，表示数组的队头的前一个下标
		rear = -1;// 指向队列尾部，表示数组的队尾的数据
	}

	// 判断队列是否满的
	public boolean isFull() {
		return rear == maxSize - 1;
	}

	// 判定队列是否空
	public boolean isEmpty() {
		return rear == front;
	}

	// 添加数据到队列
	public void addQueue(int n) {
		if (isFull()) {
			throw new RuntimeException("队列满了，不能新增数据");
		}
		arr[++rear] = n;
	}

	// 获取队列的数据，出队列
	public int getQueue() {
		if (isEmpty()) {
			throw new RuntimeException("队列为空，不能取数据");
		}

		return arr[++front];
	}

	// 显示队列的所有数据
	public void getAllQueue() {
		if (isEmpty()) {
			throw new RuntimeException("队列为空，不能取数据");
		}
		for (int i = 0; i < arr.length; i++) {
			System.out.printf("arr[%d]=%d\n", i, arr[i]);
		}
	}

	// 显示队列头数据，注意不是取数据
	public int headQueue() {
		if (isEmpty()) {
			throw new RuntimeException("队列为空，不能取数据");
		}
		return arr[++front];
	}

}